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1 Introduction 



Following the works of [18], it was shown that to every modular invariant of a 2d CFT one 
can associate a special kind of quantum groupoid B{G), constructed from the combinatorial 
and modular data [13] of a graph G [23l [3 [261 [28l|T0]. This quantum groupoid B{G) plays a 
central role in the classification of 2d CFT, since it also encodes information on the theory 
when considered in various environments (not only on the bulk but also with boundary 
conditions and defect lines): the corresponding generalized partition functions are expressed 
in terms of a set of non-negative integer coefficients that can be determined from associative 
properties of structural maps of B{G) [H [301 [Ml US] • A series of papers pM [23l[5l[6l[26] 
presents the computations allowing to obtain these coefficients from a general study of the 
graph G and its quantum symmetries. In this approach, the set of graphs G is taken as 
an input. For the Hf(2)fc model, the graphs G are the ADE Dynkin diagram, and for the 
sii(3)fc the Di Francesco-Zuber diagrams. A list of graphs has also been proposed in [20] for 
the SM(4)fc model. For a general SU (N) system, the set of graphs G presents the following 
pattern. There is always the infinite series of Ak graphs, which are the truncated Weyl 
alcoves at some level k of SU{N) irreps. Other infinite series are obtained by orbifolding and 
conjugation methods, but there are also some exceptional graphs (generalizing the Eq and 
Eg diagrams of the SU (2) series) that can not be obtained in that way (to some extent, the 
Ej diagram can be obtained from a careful study of the Diq case). One of the purposes of 
this article is actually to present a method to obtain these graphs. 

We start with a modular invariant of a 2d sn(n)fc CFT as initial data. Classification of 
modular invariants is only completed for n = 2 and 3, but there exist several algorithms, 
mostly due to T. Gannon, that allow one to obtain modular invariants up to rather high 
levels of any affine algebra. By solving the modular splitting equation (to be recalled later), 
we obtain the coefficients of the generalized partition functions, as well as the quantum 
symmetries of the graph G, encoded in the Ocneanu graph Oc{G). The graph G itself is then 
obtained at this stage as a subgraph or a module graph of its own Ocneanu graph: it appears 
by-product of the computations. 

Notice that the determination of the higher ADE graphs G by solving the modular 
splitting equation seems to be the method followed by A. Ocneanu (see [H]) to obtain the 
lists of SU{3) and S'C/(4) graphs presented in [20], as a generalization of the Xu's algorithm 
[29j (see also |25j). But explicitation of his method was never been made available in the 
literature. The method that we describe here (that incorporates the solution of the modular 
splitting equation itself) was briefly presented in [8] for the study of the non simply laced 
diagram F4, and is extended and presented in more general grounds. 

The paper is organized as follows. In section 2 we review some results of CFT in order 
to fix our notations, and present the basic steps of the method allowing to solve the modular 
splitting equation. Section 3 treats with more technical details of the resolution, making the 
difference between commutativity or non commutativity of the quantum symmetry algebra. 
In the last section we analyze some examples in order to illustrate the techniques. First we 
treat two exceptional SU{3) modular invariants at level 5, labelled by the graphs £5 and 
£'5/3. The last example is the level 9 exceptional SU{3) modular invariant, which is a special 
case since it leads to a non-commutative algebra of quantum symmetries and that there are 
two different graphs, fg and Sq/S, associated to it. We also discuss the third graph initially 
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associated to the same modular invariant in but later rejected by Ocneanu in |20j . 



2 CFT and graphs 

Consider a 2d CFT defined on a torus, where the chiral algebra is an affine algebra 'su{n)k at 
level k. The modular invariant partition function reads 

2- = ^X\Mx,,Xji , (1) 

where x\ is the character of the element A of the finite set of integrable representations 
of su{n)k, and where the matrix A4 is called the modular invariant: it commutes with the 
generators S and T of the modular group PSL{2, Z) . The introduction of boundary conditions 
(labelled by a,b), defect lines (labelled by x,y) or the combination of both, result in the 
following generalized partition functions (see [3l [H [2l] ) : 



^a\b = '^{J^x)abXX (2) 
A 

^^\y = X]("^v)^'s/:^ax;: (3) 

A,/.i 

^^xlab = '^i^xSx)abXX (4) 
A 

All coefficients appearing in the above expressions express multiplicities of irreducible repre- 
sentations in the Hilbert space of the corresponding theory and are therefore non-negative 
integers. They are conveniently encoded in a set of matrices: the annular matrices Fx with co- 
efficients {J-x)ab] the double annular matrices Vx^ with coefficients {yxt_L)xy and the dual annu- 
lar matrices Sx with coefficients {Sx)ab- The different set of indices run as A, /x = 0, . . . , d/ — 1; 
a, 6 = 0, . . . , (ic — 1 and j;, y = 0, . . . , do — 1- The integer dj is the number of irreps at the 
given level k; the integers do and do are given in terms of the modular invariant M. by 
da = Tr{M) and do = Tr{MM^) (see [HI [21 [H]). 

Compatibilities conditions - in the same spirit than those defined by Cardy in [3] for 
boundary conditions - impose relations on the above coefficients (see [HI [H [23] ) . Altogether 
they read: 



FxFx' = E-^AV^A" (5) 

A" 

^Am^av = E-^A^'-^/i^'^AV (6) 

x"^l" 

SxSy = Y^^lxSz (7) 

z 

Af^^ are the fusion coefficients describing the tensor product decomposition A*/i = J2u-^Xn ^ 
of representations A and [x of 'su(n)k- They can be encoded in matrices Nx called fusion 
matrices. O^y are the quantum symmetry coefficients and can be encoded in matrices Ox 
called quantum symmetry matrices. 

The matrices {Fx, Nx, Ox, Vx^, Sx} have non negative integer coefficients: they can be seen 
as the adjacency matrices of a set of graphs. Knowledge of these graphs helps therefore to 
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the complete determination of the partition functions ([2]), ([3|) and All these coefficients 
also define (or can be obtained by) structural maps of a special kind of quantum groupoi'd 
[TB| [231 ESI El Uni- It is not the purpose of this paper to explore those correspondences, 
nor to study the mathematical aspects of this quantum groupoi'd. What we will do here 
is to determine, taking as initial data the knowledge of the modular invariant Ai, all the 
coefficients of the above matrices. 

2.1 Steps of the resolution 

We start with the double fusion equations ([6|) , which are matrix equations involving the double 
annular matrices V\^, of size do x do, with coefficients (yx^)xy Notice that these coefficients 
can also be encoded in matrices Wxy, of size dj x d/, with coefficients (Wxy)x^ = {Vxij,)xy 
The Wxy are called double toric matrices. When no defect lines are present {x = y = 0), we 
must recover the modular invariant of the theory, therefore Wqq = A4. Using the double toric 
matrices Wxy, the set of equations Q read: 

Y^{Wxz)x, W,y = Nx Wxy Nl[ . (8) 
The successive steps of resolution are the following: 

Step 1: toric matrices Setting x = y = in ([8]) and using the fact that Wqq = A4 we get: 

5^(Wo.)am = NxM N'; . (9) 

z 

This equation was first presented by A. Ocneanu in [20] and is called the modular splitting 
equation. The r.h.s. of ([9]) involves only known quantities, namely the modular invariant 
Ai and the fusion matrices A'^;^. The l.h.s. involves the set of toric matrices Wzo and Wqz, 
that we determine from this equation. 

Step 2: double fusion matrices Setting y = in (l8|) we get: 

Y,{Wxz)x^ W,o = Nx Wxo N'; (10) 

z 

Once the toric matrices Wxo have been determined from Step 1, the r.h.s. of (jlOp then involves 
only known quantities. Resolution of these equations determine the double toric matrices Wxy 
- and equivalently the double fusion matrices Vx^ - appearing in the l.h.s. of (jlOp . 

Step 3: Ocneanu graph The double fusion matrices Vx^ are generated by a subset of 
fundamental matrices VfQ and Vof, where / stands for the generators of the fusion algebra 
(for SU{n) there are n— 1 fundamental generators). These matrices are the adjacency matrices 
of a graph called the Ocneanu graph. Its graph algebra is the quantum symmetry algebra, 
encoded in the set of matrices Ox- 

Step 4: higher ADE graph G The higher ADE graph G corresponding to the initial 
modular invariant A4 is recovered at this stage as a module graph of the Ocneanu graph. It 
may be a subgraph of Oc{G) or an orbifold of one of its subgraphs. One also distinguishes 
type I cases (also called subgroup or self-fusion cases) and type II cases (also called module 
or non self- fusion cases). 
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Step 5: realization of the Ocneanu algebra Once the higher ADE graph G has been 
obtained, and following the works of [H [5l [26], we propose a realization of its quantum 
symmetry algebra Oc{G) as a particular tensor product of graph algebras. Each case being 
singular, we refer to the examples treated in the last section for more details. This realization 
allows a simple expression for the matrices and S^- 

Comments The first three steps of the method presented here can be seen as a gener- 
alization of an algorithm proposed by Xu [29] for the determination of generalized Dynkin 
diagrams (see also |25|[2]). The role of the annular matrix element (-Fa)oo iii Xu's construction 
is played here by the partition function multiplicity J^\^ = (Vx^)oo- The method described 
here is more general, allowing the determination of the set of matrices {F\,Nx,Ox,V\f^, S^} 
and the corresponding graphs. 

3 From the modular invariant to graphs 

We start with a modular invariant M aX a given level A; of a su^n) GET, and the corresponding 
fusion matrices Nx- 

3.1 Determination of toric matrices W^o 

We compute the set of matrices Kx^j^ defined by: 

Kxf, = NxMNl:. (11) 
The modular splitting equation ([9|) then reads: 

do-i 

Kx^ = (VFo.)am W,o . (12) 

z=0 

This equation can be viewed as the linear expansion of the matrix Kxfi over the set of 
toric matrices Wzo, where the coefficients of this expansion are the non- negative integers 
{Woz)\fj,- The number do is the dimension of the Ocneanu quantum symmetry algebra, it is 
evaluated by dp = Tr{MA4^). The algebra of quantum symmetries comes with a basis (call 
its elements z) which is special because structure constants of the algebra, in this basis, are 
non-negative integers. We introduce the linear map from the space of quantum symmetries 
to the space of dj x di matrices defined by z i— > Wzo- This map is not necessarily injective: 
although elements z of the quantum symmetries are linearly independent, it may not be so 
for the toric matrices Wzo (in particular two distinct elements of the quantum symmetries 
can sometimes be associated with the same toric matrix) . Let us call r the number of linearly 
independent matrices Wzq. Equation (fT2]) tells us that each Kx^ (a matrix), defined by ([TT]) . 
can be decomposed on the r dimensional vector space spanned by the vectors (matrices) Wzq. 
The number r can be obtained as follows. Erom (llll) we build a matrix K with elements of 
the form ^{Xfi},{\'n'}j which means that each line of K is a flattenecil] matrix Kxfx- Then r 
is obtained as the (line) rank of the matrix K, since the rank gives precisely the maximal 

/a .. fe \ 

^By flattened matrix we mean that if K\f^ =1 I , then the flattened matrix is (a .. b c.d). 



4 



number of independent lines of K, therefore the number r of hnearly independent matrices 
Wzo- Two cases are therefore to be considered: depending if toric matrices are all linearly 
independent (the map z i-^ Wzo is injective and r = do) or not (r < do)- 

We also introduce a scalar product in the vector space of quantum symmetries for which 
the z basis is orthonormal. We consider the squared norm of the element '^zi^Oz)xfiZ and 
denote it This is an abuse of notation, "justified" by equation (fT2|) . and in the same 

way, we shall often talk, in what follows, of the "squared norm of the matrix Kx^" , therefore 
identifying z with Wzo, although the linear map is not necessarily an isomorphism. We have 
the following property: 

Property 1 The squared norm of the matrix is given by: 

\\Kx^\\' = iKx^)x*^' . (13) 

Proof: We have: 

z 

X*ii* 

z 

= {K\^,)\*^,* 

From the first to the second line we used the following property: 

(Wo.)am = (VF,o)a>. (14) 

that can be derived from the relation Va*^* = (Va^)*^, where A* is the conjugated irrep of A 
(see |23]). From the second to the third line we use Eq. (jl2p in matrix components. ■ 

We now treat the two cases to be considered. Note: an explicit study of all cases seems to 
indicate that the linear independence (or not) of the toric matrices reflects the commutativity 
(or not) of the quantum symmetry algebra. 

Non-degenerate case r = do- This happens when all toric matrices Wzo are linearly 
independent. The set of Kx^ matrices are calculated from the initial data Ai and Nx from 
(llip . The determination of the toric matrices Wzo sue recursively obtained from a discussion 
of the squared norm of matrices Kxfj,, directly obtained from (llSp . which has to be a sum of 
squared integers. 

• Consider the set of linearly independent matrices Kxfj, of squared norm 1. From (jl2p 
the solution is that each such matrix is equal to a toric matrix Wzo- 

• Next we consider the set of linearly independent matrices Kx^^ of squared norm 2. In 
this case from (jl2p each such matrix is equal to the sum of two toric matrices. We have 
three cases: (i) Kx^ is equal to the sum of two already determined toric matrices (no 
new information) ; (ii) it is the sum of an already determined toric matrix and of a new 
one; (iii) it is equal to the sum of two new toric matrices. To distinguish from cases 
(ii) and (iii), we calculate the set of differences Kx^ — Wi where Wi runs into the set 
of determined toric matrices, and check if the obtained matrix has non-negative integer 
coefficients: in this case we determine a new toric matrix given by Kx^i — Wi. 
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• Next we consider the set of linearly independent matrices Kx^ of squared norm 3. From 
(jl2p each such matrix is equal to the sum of three toric matrices. Either (i) K\f^ is 
equal to the sum of three already determined toric matrices; (ii) it is equal to the sum 
of a determined toric matrix and of two new ones; (iii) it is equal to the sum of two 
already determined matrices and a new one; or (iv) it is equal to the sum of three new 
toric matrices. We calculate the set of differences Kx^j^ — Wi and Kx^ — Wj — Wj where 
Wj, Wj runs into the set of determined toric matrices, and check whenever the obtained 
matrix has non- negative integer coefficients. 

• For the set of linearly independent matrices Kx^ of squared norm 4 there are two 
possibilities. Either Kxfj, is the sum of four toric matrices, either it is equal to twice a 
toric matrix. In the last case, the matrix elements of Kx^ should be either or a multiple 
of 2, and the new toric matrix is obtained as Kx^/'2. If not, a similar discussion as the 
one made for the previous items allows the determination of the new toric matrices. 

• The next step is to generalize the previous discussions for higher values of the squared 
norm, in a straightforward way. 

Once the set of toric matrices Wzq is determined, we can of course use equation ([9]) to 
check the results. 

Degenerate case r < do- The integer r may be strictly smaller than do'- this happens 
when toric matrices W^o are not linearly independent. In order to better illustrate what has to 
be done in this case, let us treat a "virtual" example. Suppose the dimension of the Ocneanu 
algebra is do = 3, and call zi,Z2,Z'i the basis elements. The corresponding toric matrices 
are Wz-i^,Wz2,Wz3, and suppose they are not linearly independent. For example let us take 
Wz^ = Wz-^ + Wz2 , in this case we have r = 2 < do- We still use the same scalar product in the 
algebra of quantum symmetries, and the norm of is of course 1, but, because of the abuse 
of langage and notation already made before, we shall say that the "squared norm" of Wz^ 
is equal to 1 (and not 2, of course!). The problem arising from the fact that toric matrices 
may not be linearly independent, so that the linear expansion (jl2p of Kxfi over the family 
of toric matrices may be not unique, can be solved by considering the squared norm of Kx^- 
Continuing with our virtual example, we could hesitate between writing Kx^ = Wz-^ + 2Wz2 °^ 
Kxfj. = Wz2 + Wz^ , since Wz^ = Wz-^ + Wz2 ■ In the first case the corresponding squared norm 
would be 5, and in the second case it would be 2. In all cases we have met, the knowledge of 
the squared norm of Kxfj, from equation (|13p is sufficient to bypass the ambiguity and obtain 
the correct linear expansion. The determination of the toric matrices can then be done step 
by step, in the same way as we did in the non degenerate case, starting from squared norm 
1 to higher values. We refer to the 'su{3) case at level 9 treated in the next section for more 
technical details. 

3.2 Determination of double toric matrices Wxy 

Once we have determined the toric matrices Wxo, we calculate the following set of matrices: 



k-x^ = NxWxon; 



rtr 



(15) 



Then equation ([TOjl reads: 




(16) 



Z 
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This equation can be viewed as the hnear expansion of the matrix Kf^^ over the set of toric 
matrices Wzo, where the coefficients of this expansion are the non- negative integers {Wxz)\^l, 
that we want to determine. In the non degenerate case, toric matrices W^o are hnearly 
independent, the decomposition (jl6p is unique and the calculation is straightforward. In 
the degenerate case, some care has to be taken since toric matrices W^o are not linearly 
independent: the expansion ()16p is therefore not unique. Some coefficients may remain free 
and one needs further information to a complete determination (see next subsection). 

The coefficients {Wxz)xfi can also be encoded in the double fusion matrices V\^, that 
satisfy the double fusion equations Setting fj, = fi' = 0, X = X' = and X' = fi = 
respectively in Eq. ([6]) gives: 

VxoVyo = J^iVA^^FA.o, (17) 
A" 

%v = E<'V'> (18) 

Vx^,' = Vxo ^om' = ^Ao . (19) 

From Eqs. (fT7I) and (fT8|) . we see that the set of matrices Vxq and Vox satisfy the fusion algebra. 
These matrices can therefore be determined using these equations from the subset of matrices 
Vfo and Vq/, where / stands for the fundamental generators of the fusion algebra. For su(2), 
there is one generator / = 1, while for sti(3), there are two conjugated generators (1,0) and 
(0, 1). The determination of double fusion matrices is reduced, by the use of Eqs. (fTTHTOj) . to 
the determination of the generators Vjq and Vof . It is therefore sufficient to solve Eq. (fT6]) 
only for the pair of indices (A^) = (/O) and (A/i) = (0/), and then use Eqs. (jl7H19p . which 
simplifies a lot the computational task. 



3.3 Determination of the Ocneanu algebra 

The matrices VfQ and Vq/- are the adjacency matrices of the Ocneanu graph. We denote 
Ofj^ = VfQ and O/^ = Vq/, where fi and fn now stands for the left and right generators of 
the Ocneanu quantum symmetry algebra. For SU{n), there are n — 1 generators / of the 
fusion algebra, and therefore 2(n — 1) generators of the quantum symmetry algebra. The 
Ocneanu graph is also the Cayley graph of multiplication by these generators. From the 
multiplication by these generators, we can reconstruct the full table of multiplication of the 
quantum symmetry algebra (with elements denoted x, y, z) 

xy = Y,OlyZ. (20) 

z 

This multiplication table is encoded in the "quantum symmetry matrices" Ox, which are the 
graph algebra matrices of the Ocneanu graph, with coefficients {Ox)yz = They satisfy the 
following relations (take care with the order of indices since the quantum symmetry algebra 
may be non commutative): 

Ox Oy = Y^iOyhz Oz . (21) 

2 

Once the generators Oj^ = VfQ and Oj^^ = Vqj have been determined from the previous step, 
all quantum symmetry matrices can be computed from ()2ip . 
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In the degenerate case the determination of the double toric matrices Wxy from equation 
(jl6p is not straightforward, some coefficients being still free. A solution to this problem is 
provided by an analysis of the structure of the Ocneanu graph itself, since it must satisfy 
some conjugation and chiral conjugation properties (we refer to the level 9 'su{3) example 
treated in the next section for further details). Further compatibility conditions have also to 
be satisfied and can be used to check the results, or to determine the remaining coefficients 
(for degenerate cases) . One of these conditions read [23l [9] : 

O,. = Vxf, O., = Y,{Vx^,U Oz . (22) 

z 

A special case of this equation, for x = 0, being: 

"^yy' = Y.^O,)yy, Wo, . (23) 

z 

3.4 Determination of the higher ADE graph G 

For any su^n) at level k, we have the infinite series of Ak graphs which are the truncated 
Weyl alcoves at level k of SU{n) irreps. Other infinite series are obtained by orbifolding 
(Pfc = Ak/p) and conjugation (^^,!D^) methods, but there are also some exceptional graphs 
that can not be obtained in that way. Even using the fact that graphs have to obey a list 
of requirements (such as conjugation, N-ality, spectral properties and that G must be an Ak 
module), one still needed to use some good "computer aided flair" to flnd them [11^ 122]. The 
basic method to obtain the exceptional graphs was to use the Xu algorithm (see [29^ [25] ) for 
solving ([5]), at least when the initial data (-Fa)oo is known (from conformal embedding for 
instance) . 

In this "historical approach", the problem of determining the algebra of quantum 
symmetries Oc{G) was not addressed and this algebra was even less used as a tool to 
determine G itself. The procedure described in this paper is different. Starting from the 
modular invariant = (Va^)oo as initial data, one solves the modular splitting equation 

derived from ^ (as explained in the previous section) and determines directly the algebra of 
quantum symmetries Oc{G), without knowing what G itself can be. Then one uses the fact 
that G should be both an Ak module and an Oc{G) module (see comments in [9]). Denoting 
A an element of the fusion algebra, the first module property reads Xa = '^f,{F\)abb, with 
coefficients encoded by the annular matrices -Fa. The associativity property {Xfi)a = A(/ia) 
imposes the annular matrices to satisfy the fusion algebra ([5]). Denoting x an element 
of the quantum symmetry algebra, the second module property reads xa = '^j,{Sx)abb, 
with coefficients encoded by the dual annular matrices Sx- The associativity property 
(xy) a = X {y a) imposes the dual annular matrices to satisfy the quantum symmetry algebra 
d?]). In some cases (including all Type I cases), G directly appears as a subgraph of the Oc- 
neanu graph. In other cases, it appears as a module over the algebra of a particular subgraph. 

The methods we have described allow for the determination of the graph G even when 
orbifold and conjugation arguments from the Ak graphs do not apply (the exceptional cases). 
It can be used for a general affine algebra at any given level k, once the corresponding 
modular invariant is known. In the next section, we present and illustrate this method using 
several exceptional examples. In the su(3) family, there are three exceptional graphs with 
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self fusion. They are called 1^5, £"9 and 821- In this paper we have chosen £"5 (a kind of 
generalization of the Eq case of su{2)) and 8%. The case of £^21 (a kind of generalization of the 
£^8 case of su(2)) is actually very simple to discuss, even simpler than £"5 because it does not 
admit any non trivial module graph, and we could have described it as well, along the same 
lines. Results concerning 821 and its quantum symmetries can be found in [SI [SB] (in those 
references, the graph itself is a priori given). The su(3) - analogue of the E-j case of sm(2), 
which is an exceptional twist of Pg, can also be analysed thank's to the modular splitting 
formula, of course, but the discussion is quite involved (see I15|). We refer to [27] for a 
description of an sti(4) example. In [5, these methods were applied to a non simply-laced 
example of the su{2) family, where the initial partition function is not modular invariant (it is 
invariant under a particular congruence subgroup) and where there is no associated quantum 
groupoi'd. 

3.5 Comments 

All module, associativity and compatibility conditions described here between the different set 
of matrices follow from properties of the quantum groupoi'd B{G) constructed from the higher 
ADE graph G [181 [23l I26j . General results have been published on this quantum groupoi'd 
(see [m [71 [lOl [T71 m] ) . But we are not aware of any definite list of properties that the graphs 
G should satisfy to obtain the right classification. The strategy adopted here is to take as 
granted the existence of a quantum groupo'i'd and its corresponding set of properties, and to 
derive the graph G as a by-product of the calculations, starting from the only knowledge of 
the modular invariant. Notice that this seems to be the method adopted by Ocneanu in order 
to produce his list of 5C/(3) and 5C/(4) graphs presented in [20]. One crucial check for the 
existence of the underlying quantum groupo'i'd is the existence of dimensional rules: 

d\rn{B{G)) = Y,dl = Y,dl, (24) 

A X 

where the dimensions d\ and dx are calculated from the annular and dual annular matrices: 



4 Examples 

4.1 The case of 'su{3) 

We start with the sti(3)5 modular invariant partition function: 

^ = = |X(0,0) + X(2,2) P + IX(0,2) + X(3,2) P + 1X^2,0) + X(2,3) 1^ 

+ IX(2,1) + X(0,5) I' + IX(3,0) + X(0,3) I' + |X(1,2) + X(5,0) l' > (25) 

where xf^ are the characters of su(3)5, labelled by A = (Ai,A2) with < Ai,A2 < 5, 
Xi + X2 < 5. The modular invariant matrix A4 is read from Z when the later is writtero 
Z = J2\ XX x^l■ The number of irreps is dji^ = 21. A = (0, 0) is the trivial representation 

■^Some authors write instead Z = X^;^Xa A^Aji* Xmi ^^nd therefore some care has to be taken in order to 
compare results since conjugated cases (in particular figures [2] and |3]) must then be interchanged. Here we 
follow the convention made in [S]. 
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and there are two fundamental irreps (1,0) and (0,1) = (1,0)*, where (Ai,A2)* = (A2,Ai) is 
the conjugated irrep. -/V(i,o) is the adjacency matrix of the oriented graph A5, which is the 
truncated Weyl alcove of SU(3) irreps at level k = 5 (see figure [T]). The fusion matrix A'"(o,i) is 
the transposed matrix of g) ^^^^ is the adjacency matrix of the same graph with reversed 
arrows. Once -^(1,0) is known, the other fusion matrices can be obtained from the truncated 
recursion formulae of 5^7(3) irreps, applied for increasing level up to k: 




(0,0) (1,0) (5,0) 
Figure 1: The A5 diagram. 

Determination of toric matrices Wzo We have do = Tr{J^A4^) = 24. The matrices 
Kx^ = Nx M. Nj[ span a vector space of dimension r = 24. Since r = do-, the toric matrices 
WxQ are linearly independent and form a special basis for this vector space. For each matrix 
Kxfj, we calculate the squared norm given by = {Kx^)x*^*- 

• For squared norm 1 we have 21 linearly independent matrices Kx^i, each one being equal 
to a toric matrix Wzo- 

• There are 45 linearly independent matrices Kx^ of squared norm 2. Some of them are 
equal to the sum of two already determined toric matrices. For a matrix not satisfying 
this property, say Kab, we build the set of matrices Kab — Wx, where Wx runs into the 
set of determined toric matrices, and look for those which have non- negative integer 
coefficients. This condition is strong enough and leads to only one solution (if Kab is 
the sum of a determined matrix and a new one). We determine in that way the last 
three toric matrices. 

• We have therefore determined the set of 24 toric matrices Wx, with < x < 23 and we 
can check our result by an explicit verification of the modular splitting equation ([9]). 
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Determination of Va^j Having determined the set of toric matrices Wxo, we compute 
the set of matrices K^^ = N\Wxo ■ For SU{3) cases, all double fusion matrices Vx^ 
are generated by the two fundamental matrices V(i o), (0,0)1 ^(0,0), (1,0) ^'^d their transposed 
1^(0,1), (0,0) = '*^(i'^o),(o,o)' ^(0,0), (0,1) = '^^(0^0), (1,0)- o^'i^'^ *° determine these matrices, it is 
therefore sufficient to compute the decomposition of K^^ and K^^^ ^-^ on the set of 

toric matrices Wxo using Eq. (jl6p . The calculation is straightforward. From the knowledge of 
the fundamental matrices V(i^o), (0,0)1 ^(0,0), (1,0) and their transposed, all double fusion matrices 
Vxfj_ are recursively calculated from Eqs. (fT7HTn|) . 

The Ocneanu graph of quantum symmetries The four fundamental matrices explicitly 
given below, in Eqs. (j28p . are the adjacency matrices of the graph of quantum symmetries 
(Ocneanu graph) associated to the initial modular invariant. We display in figure [5] the graph 
corresponding to the matrix V(i o),(o,o) associated to the vertex labelled by 2i (g) Iq. V(o^o),(i,o) 
is associated to the vertex I5 <S> 2q, and instead of displaying the corresponding arrows, we 
display the action of the chiral conjugation C in order to not clutter the figure (warning: see 
the last footnote). The arrows corresponding to the matrix V(o,i),(o,o)) associated to the vertex 
22 (8) lo, are obtained by reversing the ones of figure [21 for the matrix V(o,o),(o,i)> associated to 
the vertex I4 ® 2o, we use the chiral conjugation and the reversed arrows. 




I5 ® 2o 



Figure 2: Ocneanu graph Oc^S^). The two left chiral generators are 2i (8) lo and 22 (81 Iq, the 
two right chiral generators are I5 ^ 2q and I4 2o. 
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The generalized Dynkin diagram £^ The graph of figure [2] is made of two copies of the 
generaUzed Dynkin diagram The £^ graph has 12 vertices denoted by Ij, 2j, i = 0, 1, . . . , 5. 
The unit is Iq and the generators are 2i and 22, the orientation of the graph corresponds to 
multiphcation by 2i. Conjugation corresponds to the symmetry with respect to the axis 
passing through vertices Iq and I3: 1^ = Iq, 1^ = I5, 12 = I4, 13 = I3; 2^ = 23,2^ = 22, 2| = 
25. The £"5 graph determines in a unique way its graph algebra (it is a subgroup graph). The 
commutative multiplication table is given by: 

h 



1-9 



l,.l, 

2?' . 2 T 



H+j 



i, J = 0, 1, . . . , 5 mod 6 



(27) 



'"J ~ '^i+j + 2j_|_j_3 + lj+j-3 

From this multiplication table we get the graph algebra matrices Ga associated to the vertices 
a £ The one corresponding to the generator 2i is the adjacency matrix of the graph. The 
vector space spanned by vertices of £5 is a module under the action of vertices of A5, the 
action being encoded by the annular matrices Fx obtained form the recurrence relation (j26p 



G21 and F(o,i) 



G 



22- 



with starting point -^(0,0) = ^12, -^(1.0) 

Choosing a special ordering in the set of indices z of the algebra of quantum symmetries, 
and using the 12 x 12 graph algebra matrices Ga of the graph £5, the fundamental double 



(1,0), (0,0) 



V, 



(0,1), (0,0) 



by 




G21 






G21 








G22 



V, 



(0,0), (1,0) 



(0,0), (0,1) 









G12 + Gi^ 




Gi^ 


Gil 


Gil + G14 



(28) 



Realization of Oc(6'5) The algebra of quantum symmetries Oc{£^) can be realized as 

Oc{£5) = £5 ® J £5 with a ® j b.c = a.b* ® j c for 6 G J = {Ij , (29) 

where J is a subalgebra characterized by modular properties (see [6l[26]). The algebra Oc(£^5) 
has dimension 12 x 2 = 24, and a basis is given by elements a (EDj Iq and a 0j 2q. The 
identifications in Oc(i-5) are given by: 



li 



U 'S>j Ij 
2i (8)j Ij 
li lj.2o 
2i (g)j lj.2o 



1 



i+j* 



2j_|_j* 



ij lo 
)j lo 
)j 2o 
5j 2o 



(30) 



2i ®j 2j 

The chiral conjugation is defined by (a (8) j &)'^ = b®j a. The left chiral generator is 2i (g) j Iq 
and the right chiral generator is Iq ®,j 2\ = I5 (?) j 2q. Multiplication in Oc{£^) is defined 
from the multiplication ()27p of £^5 together with the identifications (I30|) . and is encoded by 
the quantum symmetries matrices Ox- We get: 

Ga) ^^='^^^20 = ( ^^^^^ ■ g',(1+"gi3 

The vector space of £^ vertices is also a module under the action of vertices of Oc{£^ ) defined 
by (a lo)-^ = a.b and {a®j 2o).b = a.2o.b. The dual annular matrices Sx are given by 
Sx=ais,jiu = Ga and Sx=a(S,j2o = G2Q-Ga- We check the dimensional rules dim(;B(f5)) = 
Ea4 = E.4 = 29 376. 



a;=a® jlo 



(31) 
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4.2 The £5* case of su{3) 

We start now with the following sn(3)5 modular invariant partition function: 

^ = IX(0,0) + X(2,2)l' + IX(3,0) + X(0,3)l' + [(X(0,2) + X(3,2))-(X^ + X^) + h-c] 

+(X(2,i) + X(o,5))-(xf^ + 4^) + h.c] , (32) 

and compute the modular matrijH A4 . The fusion matrices N\ are the same as in the previous 
case. 



Determination of toric matrices and double fusion matrices We have do = 
Tr{MM^) = 24. The matrices Kx^, = NxMNf^ span a vector space of dimension 
r = do = 24. The discussion is the same as in the previous case. 

• For squared norm 1 we have 21 linearly independent matrices Kx^ defining 21 toric 
matrices Wzq. 

• There are 45 linearly independent matrices Kxfi of squared norm 2 and the last three 
toric matrices Wzo can be obtained. 

Once the toric matrices have been determined, the double fusion matrices are obtained 
straightforwardly. For the fundamental ones we get: 



V, 



(1,0), (0,0) 



V, 



(0,1), (0,0) 



G21 














G22 



V, 



(0,0), (1,0) 



V, 



(0,0), (0,1) 





Gu 


Gi^ 






G12 


G15 


G12 + 



(33) 



The Ocneanu graph of quantum symmetries We display in figure [3] the graph corre- 
sponding to the matrix V(i o),(o,o) associated with the vertex labelled by 2i Cg) Iq. V(o,o),(i,o) is 
associated with the vertex li ® 2o. The algebra of quantum symmetries can be realized as 



Oc{£*, 



with a (8)j b.c = a.b (8)j c for 6 € J = {li} . 



(34) 



The algebra Oc{£^) has also dimension 12 x 2 = 24 and a basis is given by elements a (8)j lo 
and a <S>j 2q. The identifications in Oc{£^) are given by (different from those of Oc(£'5)) 



li (g)j 2j 
li (g)j 2,- 



li <8)j Ij 
2i (g)j Ij 
li (g)j lj.2o 
2i 0j lj.2o 



li+j (gij lo 
2i+j Iq 
li+j ® J 2o 



(35) 



The left chiral generator is 2i Cg j Iq and the right chiral generator is Iq j 2i = li j 2q. The 
algebra Oc{£^) is isomorphic to Oc{£5), the quantum symmetry matrices Ox are still given 
by (I3ip . The difference is in the chiral conjugacy. 



Same remark as in the last footnote. 
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Is <S>2o 



Figure 3: Ocneanu graph Oc{£^). The two left chiral generators are 2i (g) Iq and 22 (8> Iq) the 
two right chiral generators are li (8> 2q and I2 ® 2o. 

The generalized Dynkin diagram £^ = 1S5 /3 The graph associated to the initial modular 
invariant (j32p is a module graph for the Ocneanu graph displayed on figureO It must therefore 
be a module graph of the fs graph itself: it is obtained as the Zs-orbifold graph of £5 (see 
^^)- We write this module property ab = '^ci'^a)bc^^ a ^ £^ and 6, c G fs/S, encoded 
by the 12 matrices . From the associative property {a.b).c = a.{b.c), these matrices must 
satisfy the same commutation relations (|27|) as the graph algebra of and can be recursively 
calculated from F^^, which is the adjacency matrix of the S^/S graph displayed on figure [H 
The £^5/3 graph is also a module over the algebra of quantum symmetries, the action being 
defined by (a (8>j Iq)-^ = a.b and (a (8)j 2o).6 = a.2o.b. The dual annular matrices Sx are 
therefore given by Sx=a(Sjio — ^^'^ Sx=a^j2o = ^2Q-^a ■ We check the dimensional rules 

So both graphs G = f 5 and <?5/3 have the same (isomorphic) algebra Oc{G) of quantum 
symmetries, but its realization in terms of tensor square of £"5 is different in the two cases, as 
well as the chiral conjugation, and, of course, its module action on £'5 or on £^/'i. 

4.3 The ^9 case of sm(3) 

We start with the following su(3)9 modular invariant partition function: 

2 = + Xl9 + Xlfl + X?,4 + Xli + Xl^? + 2 1X^2 + Xl,^ + Xh? , (36) 
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Figure 4: The £^ = £5/3 generalized Dynkin diagram. 



where Xa's are the characters of'su{3)g, labehed by A = (Ai, A2) with < Ai, A2 < 9, A1 + A2 < 
9. Notice that this modular invariant can be obtained from the conformal embedding of affine 
algebras 5^(8)9 C {Eq)i. The modular invariant matrix is recovered from Z = Xa-^A/^X/^- 
The number of irreps is = 55. The fusion matrix -/V(i,o) is the adjacency matrix of the Ag 
graph, the truncated Weyl alcove of SU(3) irreps at level 9. The other fusion matrices are 
determined by the recurrence relation (j27p . 

Determination of toric matrices Wzo We have do = TrlAdM"^) = 72 and therefore 
an Ocneanu algebra with 72 generators z and also 72 toric matrices W^o- However these 
toric matrices span a vector space of dimension r = 45 < 72, i.e. they are not all linearly 
independent. For each matrix Kx^ = NxMNj^ we consider its "squared norm" defined by 

|I^AjP = (i^AM)A>- 

• There are 27 matrices Kx^ with squared norm 1, each one defines a toric matrix W^q. 

• There are 12 linearly independent matrices Kxfj, with squared norm 2, but each one 
is equal to the sum of two already determined matrices. We don't find any new toric 
matrix in this family. 

• There are 21 linearly independent matrices Kx^ of squared norm 3, none of them being 
equal to the sum of three already obtained matrices. Twelve amoung these 21 are equal 
to the sum of one determined matrix and a matrix having coefficients multiple of 2. A 
solution leading to squared norm 3 is to define a new toric matrix by dividing by 2 the 
matrix with coefficients multiple of 2, and adding them to the list with a multiplicity 
two. From these twelve we obtain actually only eight different toric matrices (because 
some are obtained more than once), each one coming with multiplicity two. Nine of the 
21 matrices have coefficients which are multiple of 3. We define nine new toric matrices 
by dividing these matrices by 3, each toric matrix obtained in that way appearing with 
multiplicity 3. At that stage, we have determined 27 + (2 x 8) + (3 x 9) = 70 toric 
matrices. 

• There are 24 linearly independent matrices Kx^ with squared norm 4, but each one is 
equal to the sum of four already obtained matrices. We don't recover any new toric 
matrix. This is also the case for squared norm 5. 

• There are 10 linearly independent matrices Kxfi with squared norm 6. We discard those 
that can be written as a linear combination of already determined toric matrices, and 
pick up one of the others, for example Kab- We build the list of matrices Kab — Wx, for 
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Wx running into the set of already obtained toric matrices, searching for matrices with 
non-negative coefficients. With our choice, it is so that Kab is the sum of two times a 
toric matrix plus a new one which has matrix elements multiple of 2. Dividing the later 
by 2 and adding it to the list, with multiplicity 2, we get the last toric matrices. 

We have indeed therefore determined the 72 toric matrices, 45 (=27+9+8+1) of them being 
linearly independent, but appearing with multiplicities (27 of multiplicity one, 9 (=8+1) of 
multiplicity two and 9 of multiplicity three). We can check the result by a direct substitution 
in the 55 x 55 = 3025 matrix equations over non-negative integers (I12p . 



Determination of V(i^o),{o,o) ^(o,o),(i,o) We compute the set of matrices Kf^^ = 

NxWxoNf,'' for {A^} = {(1,0), (0,0)} and {(0,0), (1,0)}, and decompose them on the family 
(not a base) of toric matrices Wzo using ()12p . Since the Wzo are not linearly independent, 
the decomposition is not unique, and we introduce some undetermined coefficients. Imposing 
that they should be non-negative integers allows to fix some of them or to obtain relations be- 



tween them. More constraints come from the fact that we have V/ 



(0,0), (1,0) 



C-^(o,o),(i,o)-C \ 



where C is the chiral operator. Notice that C itself is deduced from the previous relation 
even if V(o,o),(i,o) and V(o,o),(i,o) still contain free parameters, by using the fact that it is a 
permutation matrix. Choosing an appropriate order on the set of indices z, we obtain the 
following structure for V(i o),(o,o): 



^(1,0), (0,0) 



V 



Ad{£9 



AdiSg) 



Ad{Mc 



Ad{Mc 



\ 



(37) 



Ad{Mg) ) 

where Ad{E^^ and Ad(^J^%) are 12 x 12 matrices (still containing some unknown coefficients). 



The generalized Dynkin diagram iSg The Ad{E^^ matrix is the adjacency matrix of the 
graph Eoi displayed on the l.h.s. of figure [5l It possesses a Za-symmetry corresponding to 
the permutation of the three "wings" formed by vertices Oj, Ij and 2j. The undetermined 
coefficients of the adjacency matrix reflect this symmetry; they are simply fixed once an 
ordering has been chosen for the vertices (something similar happens for the -Dei;en series of 
the sm(2) family). 

The vector space of the E<^ graph is a module over the left-right action of the graph algebra 
of the graph, encoded by the annular matrices 

Ax^Tg^fg: \-a = a-\ = ^{Fi)abh Ae^, a, 6 G fg . (38) 

b 

The matrices give a representation of dimension 12 of the fusion algebra and are deter- 
mined from the recursion relation (i27|) with -^"(0 0) ~ Ii2xi2) -^(^ o) ~ Ad(£.%). We notice 
that fundamental matrices (for instance -^"(1,0)) contain, in this case, elements bigger than 1, 
however, the "rigidit}EI condition" {F\)ab = {F\*)ha holds, so that this example is indeed an 

''We call it that way because of its relation with the theory of rigid categories (see for instance [21|). 
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higher analogue of the ADE graphs, not an higher analogue of the non simply laced cases. 
Triality and conjugation compatible with the action of Ag can be defined on the £q graph. 
Triality is denoted by the index i € {0, 1, 2} in the set of vertices Oj, 1,, 2,. The conjugation 
corresponds to the vertical axis going through vertices Oq and Sq: Oq = Oq, Iq = 2o, Sq = 3o, 



0^ 



02,11 



2 1 * O Q* Q 

2, ^2 — -Jl — 'J2- 



The Zs-symmetry action on vertices of £g is denoted 
P3. The axis formed by vertices 3j is invariant under p3 and the symmetry permutes the 
three wings P3(Oo) = lo, Psih) = 2o, Psi'^o) = Oo! P3(0i) = li, P3(li) = 2i, P3(2i) = Oi; 
/03(02) = l2; ^3(12) = 22, /03(22) = O2. Oncc we have fixed the origin of the graph (the vertex 
Oq), the graph still possesses a Z2-symmetry corresponding to the permutation of the two 
remaining wings, formed by vertices Ij and 2j. We denote p2 this operation: P2(l't) = 2j and 

The £g graph has also self-fusion: the vector space spanned by its vertices has an associa- 
tive algebra structure, with non-negative structure constants, compatible with the action of 
^9. Oq is the unity and the two conjugated generators are Oi and O2. The graph itself is also 
the Cayley graph of multiplication by Oi. Due to the symmetry of the wings of the graph, 
the knowledge of the multiplication by generators Oi and O2 is not sufficient to reconstruct 
the whole multiplication table; we have to impose structure coefficients to be non-negative 
integers in order to determine a unique solution (see O |26] ) . The whole multiplication table 
is encoded in the graph algebra matrices Ga, for a € £g. We give the expression for Gi^ and 



G20 , tlie other matrices are computed by Gqq = 1, Gi 

32 - <^3i - 

basis (Oq, Iq- 



Oi 



2o) 3o; Oi, 



G02, Gij^ 
, 2i, 3i; O2 



Gl 



Ad{£g), Gsg — G02 —G, 



Ol <-^lo) <-^l2 — *-^2i — '-"02 ^ 



lo- 



Ol '-^02 — '-"Oo) 
In the ordered 



12,22,32), and G20 are given by 

/ . 1 

. . 1 

1 



V 



(39) 



Notice that multiplication by Iq corresponds to the Z3 operation: Ig.a = /03(a). The matrix 
is the permutation matrix representing the action of the Z3 operator p^: (Gijjab = 5b,pz(a)- 

We have (Gi^)'^ = 1 and (Gi^)^ = G20, so G2q represents the operator {p^Y- 

Other aspects and properties of the £g graph and of its algebra of quantum symmetries 

(semi-simple structure of the associated quantum groupoid, semi-simple structure of Oc{£g) 

itself, quantum dimensions and quantum mass) are presented in [6l 126^ [9]. 



The generalized Dynkin diagram M.g The matrix Ad{J\Ag) is a 12 x 12 matrix with some 
unknown coefficients to be determined. Imposing this matrix to be the adjacency matrix of a 
graph such that the vector space spanned by its vertices is a module over the graph algebras 
of ^9 and of £g leads to a unique solution. The graph is displayed on the r.h.s. of figure [5] 
and corresponds to the Z3-orbifold graph of £g, denoted Mg = £g/2>. 
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lo Oo 2o Oo 




Figure 5: The graphs £g and A^g 



The vector space spanned by vertices of the Mg graph is a module over the left-right 
action of the graph algebra of ^9 encoded by the annular matrices 

AgxMg^Mg: A • a = a • A = 6 Ae^, a,b e Mq . (40) 

b 

The matrices give a representation of dimension 12 of the fusion algebra and can be 
determined from the recursion relation ([27|) with F^q^ = 112x12, ^(i^o) ~ ^d{M-g). Triality 
and conjugation compatible with the action of Ag can be defined on the Aig graph. Triality is 
denoted by the index i € {0, 1, 2} in the set of vertices di € Mg- The conjugation corresponds 
to the vertical axis going through vertex Oq: % = Oq, 0^ = O2, 3q = 3o, 3q* = Sg, 3q* = Sg, 3^^ = 

q 0/ * of q//* q// 

02, Oi — O2, O]^ — <J2 • 

The vector space spanned by vertices of A^g is also a module under the action of the graph 
algebra of £g. Here we will distinguish between left and right action. The left action of £g is 
encoded by a set of 12 x 12 matrices denoted 

SgxMg^Mg: a-b = ^{P^\-c a e £g , b,ceMg. (41) 

c 

The module property {a ■ b) ■ c = a ■ (b ■ c) imposes matrices to form a representation of 
the graph algebra of £g; they satisfy Pa P^ = J2ci^a-)bcPc- We compute the set of matrices 
P^ using the multiplicative structure of £g from the previous relation. We give below the 
expression for Pf^ and P^^^, the other matrices being computed by Pq^ = 1, Pq^ = (-Pq )*^ = 

Ad{Mg), Pi = p^p^^ - Pi Pi = {Pir = Pi Pi - Pi, Pi = {pir = pipi, 

PL = (K)''' = PLK- I" the ordered basis (Oq, 3o, 3[), 3[,'; Oi, 3i, 3;, 3'/; O2, 32, 3'2, 3'2'), P^ 
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and given by 



/ 1 



lo 



{Pi '''' 



2o> 



V 



(42) 



/ 



There is also an operator p'^ acting on vertices of the Mg graph, inherited from the Z3 
symmetry of the fg graph through the orbifold procedure. It satisfies the following property: 



P3ia)b = ap'^{b) 



(43) 



OtI 



We have lo a = pz{o), so ^3(0) = Iqc. It is defined by ^3(0^) = Oj, p'^i^i) = %, p'z{%. 
p'^&i) ~ ^i) for i = 0, 1,2. The matrix P^^ is therefore the permutation matrix representing 
the action of the Z3 operator pg. We have {Pi^Y — ^ ^.nd (-Pf,,)^ = -PIq' -^Iq represents the 
operator (/Og)^. 



The vector space fg © Mg We define the vector space H = £g (B Mg, and we want to 
define (this will be used later) an associative product on H with the following structure: 





£9 


Mg 


£9 


£9 


Mg 


Mg 


Mg 


£9 



We define the following actions: 



£9 X £g 


^£9 


a b 




£g X Mg — 


^Mg 


a b 




MgXSg- 


>Mg 


ha 




Mg X Mg 


-^£9 


a b 





(44) 



The associativity property on H reads a {he) = (ab) c ; a (be) = (ah) c ; a (be) = (ab) c ; 
a (he) = (ab) c ; a (he) = (ab) c ] a (be) = (ah) c ; a (be) = (ah) c ] a (be) = (a h) c, and induce 
a set of relations between matrices Ga,Pi,Pa and Ha- In order to satisfy them we found a 
unique solution for matrices and Ha- The right action of £g on Mg encoded by the set of 
matrices Pa is defined via the Z2 operator p2'- 



h ■ a = p2{o) ■ h 



(45) 
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so that we have = Pp^(^^y The coefficients of the Ha matrices are given by: 

= (pUoU = (PcU ■ (46) 

The Ocneanu algebra of quantum symmetries and a realization The matrix 
^(1,0), (0,0) is the adjacency matrix of the left chiral part of the Ocneanu graph. The graph is 
composed of six subgraphs, three copies of the £g graph and three copies of the ^AQ graph, 
as showed on figure [H We label the vertices as follows: x = a ^ Oi with a, Oj € £g and 
i = 0, 1, 2 for vertices of f'g-type subgraphs and x = d ® 3j with d, 3j € A^g and i = 0, 1, 2 
for vertices of Alg-type subgraphs. The matrix V(i o),(o,o) corresponds to the multiplication 
by the left chiral generator Oi ^Oq. The matrix V(o,o),(i,o) is the adjacency matrix of the right 
chiral part of the Ocneanu graph Oc(fg), and corresponds to the multiplication by the right 
chiral generator Oq Oi. The dashed lines in the graph corresponds to the chiral operator C. 
We have V(o,o),(i,o) = ^"^(1 o),(o,o)C'~^- The multiplication by Oq (8> Oi is obtained as follows. 
We start with x, apply C, multiply the result by Oi (8) Oq, and apply = C. From ma- 
trices V(i,o),{o,o) V(o,o),(i,o) others (hence also the double toric matrices Wxy) are 
calculated straightforwardly using equations (jl7H19p . 

From the multiplication by chiral left and right generators Oi ® Oq and Oq ® Oi (and their 
conjugate) we reconstruct the multiplication table of Oc(£'g). As for the graph matrices of 
£'g, the calculation is not straightforward, but imposing non- negative integer coefficients leads 
to a unique solution. The result is encoded in the 72 quantum symmetry matrices Ox of 
dimension 72 x 72. 



Realization of the quantum symmetry algebra In order to have a compact (readable) 
description of these matrices and the multiplicative structure of the algebra of quantum 
symmetries, we propose the following realization of this algebra: 

Oc = "fg £9' = {£9 ®p £9) e {Mg 0p Mg) , (47) 

where the notation (8)p means that the tensor product is quotiented using the Z3 symmetry 
of graphs £g and Aig in the following way. A basis of the quantum symmetry algebra is given 
by elements {a ® Oj , d 3j} for i = 0,1, 2. The other elements of £g (8) £g and Aig ® M.g are 
identified with basis elements {a (8) Oj , d (8) 3j} using the Z3 symmetry operators ps and /J3 
of graphs £g and A4g and the induction-restruction rules between the two graph algebras, as 
follows: 

(48) 
(49) 
(50) 

(51) 
(52) 
(53) 



• 


a (8 li 


= a (8) lo • Oj = lo • a ( 
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Figure 6: The Ocneanu graph Oc{£q) = Oc{A4q). The two left chiral generators are Oi (8) Oq 
and O2 Oq, the two right chiral generators are Oq <8> Oi and Oq (8) O2. The tensor product a ® ^ 
is denoted with the shorthand notation ab. 
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Here the matrix E^^^ encodes the branching rules Sg ^ A4g (obtained from matrices 

{Pa)ic)- Exphcitely, we have: 



^Oo 

implementing the £q (left) action on Aig as follows: [E^ac 



111 



111 



V 



111/ 



Oo 
lo 
2o 
3o 
Oi 
li 
2i 
3i 
O2 
I2 

22 
32 



Oo 
Oo 
Oo 

30 + 3q + 3q' 
Oi 

61 
61 

31 + + 3'/ 
62 

O2 
O2 

32 + 32 + O2 



(54) 



The multiplication of the basis generators {o(8)0j , a(8)3j} is then naturally defined using the 
multiplication rules ()44p and the projections ()48H53p . We introduce the matrices W defined 
from the right action of £g on Mg: ha = J2ci'^a)bc'^ ~ Sc(-^pacC. It can be seen that the 
algebra Oc{£g) is non commutative and isomorphic with the direct sum of 9 copies of 2 x 2 
matrices and 36 copies of the complex numbers. With our parametrisation, the quantum 
symmetry matrices read: 



/ Ga 
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Ha 
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(55) 
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Triality t is well defined on this algebra: t(oj Oj) = t{ai ® 2>j) = i + j (mod3). The left 
chiral subalgebra (by definition the algebra generated by the left chiral generator Oi (8) Oq) is 
L = {a (8> Oo}. The right chiral subalgebra (generated by Oq (8) Oi) is = {Oq fX" a}. With the 
projections ()48ll53p . R correspondonds to the set of elements {Oq Oq, Iq 8) Oq, 2o (8) Oq, Oq CS' 
3o,Oo(8)Oi, loi8)Oi,2o(8)Oi,Oo(8)3i,Oo(8)02, lo<8)02,2o(8i02,Oo(8)32}. The ambichiral subalgebra 
(by definition the intersection of L and R) is A = {Oq (8 Oo,1o 8) Oo,2o 8) Oq}- The chiral 
operation C on the basis elements is defined by C(n 8> = (i^ ® «), for li, t; G if = £"9 © A4g 
(and using the projections (148II53P ). The self-dual elements obey C{u) = u, they are the 
ones in figure [6] which are connected to themselves by the dashed line. A-elements are, in 
particular, self-dual. 



One modular invariant and two graphs Starting from the modular invariant (j36p . we 
obtain the set of toric matrices Wxo, double fusion matrices Vx^t and quantum symmetry 
matrices Ox, together with the corresponding Ocneanu graph. By an analysis of the latter, 
it clearly appears that there are two graphs that are modules under the quantum symmetry 
algebra, the £g and Aig graphs. Using the realization of the quantum symmetry algebra 
described above, the module structure for Eg is defined by: 

{(a (8 Oj) • 6 = a ■ b ■ Oi = a ■ Oi ■ b 
{a(g)3o) ■ b = a ■ b ■ 3o (56) 
(a 81 3i,2) ■ b = a ■ p{b) ■ 3i,2 = a ■ b ■ p'(3i^2) 

and the corresponding dual annular matrices are: 

where the L-^ matrices are defined by a • 6 = X]c(-^b)acC. The module structure for J^g is 
defined by: 

„ . , . . { ia ® Oi) ■ b = a ■ b ■ Oi = a ■ Oi ■ b 

OcyiMg^Mg 1 r . ~ r 5 58 

[ (a 8) 3i) • = a • • 3i 

and the corresponding dual annular matrices are: 

S^af^Oi = ^Oi ; ^^ai^^i = L^- ■ (59) 

We have therefore two quantum groupoi'ds associated with the initial modular invariant, 
constructed from the graphs Eg and M.g. Setting = 'Yliabi^\)ab, = '^abi'^x)ab, d"^ = 
J2a,bi^\^)ab: d^ = J2a,bi^^)ab, wc check the dimensional rules: 

dim(^(^9) = ^(4)2 = 5^(df)2 = 518 976. (60) 

A X 

dM13{Mg) = j;(df)2 = J^(df)2 = 754272. (61) 
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3'o 

Figure 7: The rejected Di Francesco-Zuber graph. 

The rejected diagram In the first hst of SU {3)-type graphs presented by Di Francesco 
and Zuber in [l^, there were three graphs associated with the exceptional modular invariant 
([36]) : the graphs £q, ^A^ and the one displayed on figure [71 denoted Zg. This graph was later 
rejected by Ocneanu in [20] because some required cohomological property (written in terms 
of values for triangular cells) was not fullfilled. In other words, this graph gives rise to a 
module over the ring of Ag, with the right properties, but the underlying category does not 
exist. 

In this paper, the higher Coxeter graphs are obtained as subgraphs or module graphs 
of their Ocneanu graph, which encodes the quantum symmetry algebra Oc{G) previously 
determined. For Type I partition functions (block diagonal with respect to the characters of 
the extended chiral algebra) the associated graphs have self-fusion, they appear directly as 
subgraphs of their Ocneanu graph (this is the case, for instance, for the £5 and £g graphs 
presented here). For Type II partition functions, the associated graphs are called "module" 
graphs. They define a module over Oc, but they are most easily determined as a module 
over a self-fusion subgraph of the Ocneanu graph, called its parent graph. For all su{3) 
cases studied, module graphs can be obtained from orbifold or conjugation methods from 
their parent graph. This is indeed the case for the conjugate A series and the orbifold and 
conjugate orbifold series P and V*. This is also the case for the £^/3 and Aig = Sg/S graphs. 
There is also the exceptional twist, but in this case the graph appears directly as a subgraph 
of its Ocneanu graph (see [E] ) . In the particular case of the graph displayed on figure El the 
graph can not be obtained from £g by orbifold or conjugation methods, and this fact may 
indicate a hint that such graph should be rejected. 

Nevertheless, let us present some properties of this graph. The vector space of Zg is a 
module over the left-right action of .Ag, encoded by the annular matrices J-^ computed as 
usual from the recursion relation with F^^^ = 1, F^f = Ad{Zg). The vector space of 
Zg is also a module over the left action of the £g graph, encoded by the set of matrices Da 

£g X Zg^ Zg: a-b = ^(-Da)feg c ae£g , b,ce Zg . (62) 

c 

We compute the set of matrices Da using the multiplicative structure of £g as previously. In 
the ordered basis (Oq, 3o, 3q, Sq'; Oi, 3i, 3'/; O2, 32, 02, 32), the matrices Di^ and D2q are given 
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by the same matricial expression as in (j42p . The vector space of Zg is also a Oc-module. 
Using the reaUzation of the quantum symmetry algebra, the action is defined by: 

{(a (g) Oi) • & = a • Oi • 6 
(5 (g) 3o) • & = (a • 3o) • t(h) (63) 
(a0 3i,2) -h = {a ■ p'(3i,2)) • t{b) 

where the operator t is defined on the vertices of Zg by t{Oi) = Oj, t(3j) = 3j, t(3-) = 3-', t{3") = 
3^. We also define the matrices by the relations (-D*)^. = {Da)^^^^^- The quantum 
symmetry matrices for Zg are: 

c c 

(64) 

We can also check the dimensional rules: 

X X 

Therefore, the graph Zg satisfy all module properties and dimensional rules. Even if it does 
not appear directly as a byproduct of the calculations presented in this paper (giving a hint for 
its rejection), its formal rejection only seems possible with additional data of cohomological 
nature (cells), by CFT arguments or in the subfactor approach. 

Final Comment The Ocneanu graphs displayed in this paper (Oc(£'5), Oc{£g)) have been 
first obtained by Ocneanu himself. For instance those associated with members of the su{3) 
family were displayed on posters during the Bariloche conference (2000) but the full list never 
appeared in print. Several techniques [H [26] allow one to recover some of them from the 
knowledge of the Di Francesco - Zuber diagrams. The present paper actually emerged from 
our wish to obtain the Ocneanu graphs Oc{G) (and the graphs G themselves, of course) from 
the only data provided by the modular invariant. 
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